Question No. 3 



(18 marks) 



(a) A fair die is tossed. Let X denote twice the number appearing, and let Y denote ] or 4 
according as an odd or an even number appears. Find the probability, expectation, 
variance and standard deviation of: 

i) X ii) Y iii) X+Y iv) XY 

(b) For the uniform distribution shown in the following figure, 



f(x) 






l/(b-a) 


1 












0 


3 1 


b \ 



prove that: 

a) Mean — (b+a)/2 

b) Variance = (b-a) 2 /! 2 

(c) A family has 6 children. Find the probability P that there are: 

i, 3 boys and 3 girls. 

ii. Fewer boys than gil ls. 



Question No. 4 (18 marks) 

(a) Let X be a random variable with the standard norma i distribution <J), Find: 

i. P(0 < X < 1 .24) 

ii. P(-0.73 < X < 0) 

iii. P(0.65 < X < 1 .26) 

(b) The mean and standard deviation on an examination are 74 and 12 respectively. Find 
the scores in standard units of students receiving marks: 

i) 65 ii) 74 iii) 86 iv) 92 

(c) Suppose the temperature during June is normally distributed with mean 20 l, C and 
standard deviation 3.33 deg. Find the probability P that the temprature is between 
21.1 1°C and 26.66°C. 
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Ans wer the following four questions. You are allowed to use the tables of standard 
normal curve ordinates and areas in your answers. 



Question No. 1 



(16 marks) 



(a) Let A and B be events with P(A)=3/8, P(B)=5/8 and P(AUB)=3/4. Find P(A/B) and 
P(B/A). 

(b) A box contains 7 red marbles and 3 white marbles. Three marbles are drawn from the box 
one after the other. Find the probability that the first two are red and the third is 
white. 

(e) In a certain collage. 25% of the students failed mathematics, 1 5% of the students failed 
chemistry and 10% ot the students failed both. A student is selected at random: 

i. If he failed chemistry, what is the probability that he failed mathematics? 

ii. If he failed mathematics, what is the probability' that he failed chemistry? 

iii. What is the probability that he failed mathematics or chemistry? 



Question No. 2 (18 marks) 

(a) Medical research has shown that a certain type of chemotherapy is successful 70% of the 
time when used to treat skin cancer. Suppose five skin cancer patients are treated with this 
type of chemotherapy and let x equal the number of successful cures out of the five. The 
probability distribution of x is given in the following table: 



X 


ro 


f — “ — ■ - — 

1 


2 


3 


4 


5 




0.002 


0.029 


0.132 


0.309 


0.360 


0.168 



a) Find p =E(x). Interpret the result. 

b) Find a=^jE(x - p) 2 . Interpret the result. 

(b) Prove that for any random variable x: 

a) E(ax + b) = a E(x) + b 

b) V(ax + b) = a* V(x) 



(c) Let x be a continuous random variable with density: 

r K(2-x) 0 < x < 2 

m= -j 

l0 elsewhere 



Evaluate K and find the cumulative distribution function. 
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Answer All Questions 
Question One 

1- What are the differences between compilers and Interpreters? 

2- What are the differences between the High level languages and Low level languages? 

3- Explain the meaning of context free grammar? 

4- What are the differences between: 

Static binding and Dynamic binding 

Persistent and imperative data structure in implantation of symbol tables 
Terminal symbols and Non terminal symbols 
Question Two 

l- For each description* write a regular expression to match it: 

L ab bb cb 

iL ab bb cb anb bob cnb 

2. For the regular expression you wrote in above question 9 

a. draw a deterministic finite-state automaton (DFSA) 

b. give the formal definition of the DFSA you drew 

3- Write a regular expression for each of the following sets of binary strings. Use only the basic 
operations, 

a. all binary strings except empty string 

b. all binary stings begins with 1 and ends with a 1 

c. all binary stings ends with 00 

d. all binary contains at least three Is 
Question Three 

1- What are the phases of compilers software? 

2- Write grammars for each of the following languages: 

a) All sequences of as and bs that contain the same number of as and bs (in any order), 

b) All sequences of as and bs that contain strictly more as than bs, 

3- What is the language denoted by the following RE 

RE= (a+b)*(a+bb) 

RE- (aa)* (bb)*b 
Question Four 

1 - Divide the following equations to tokens indicate the type of each token 
a:=x+y*2.5 

2- Draw The NFA and DFA for the following language: ( a | b )*abb 

3- Write grammars for each of the following languages: 

a) All sequences of as and bs that contain the same number of as and bs (in any order), 

b) All sequences of as and bs that contain strictly more as than bs. 

c) All sequences of as and bs that contain a different number of as and bs. 

Question Five 

1- Define the term of ambiguity , what are the sources of this ambiguity? 

2- For the following grammar 

T“+ R * T— + aTc , R— * „ R~* RbR 

a- Draw two syntax tree for the string aahbbcc using the above grammar 
b- Derive an unambiguous grammar for the above one. 

3- Derive the string abbab using the following grammar 

S— *as, S~*bS ? , S— *b 




Problem number (4) 



(12 Marks) 



(a) Using radix-2 algorithm, obtain the 4-point FFT-DIF of the following sequence |4 Marks] 

*(«) = {}, 2 , 1 ,]} 

Follow exactly the corresponding signal How graph and keep track of all the intermediate 
quantities by putting them on the graph. 

(b) A difference equation describing a filter is given below: |8 Marks] 

3 1 1 

y (n)--ry (rt -l) + -y O -2) = x(n) + —x (« - 1 ) 

4 8 2 

Draw 

(i) Direct form 1 

(ii) Direct form II 

(iii) Parallel form 

Problem number (5) (15 Marks) 

(a) Design an analog lowpass Butterworth filler with an acceptable attenuation in the passband of 
0,8 at 0.2/T radians/second, and attenuation in stopband of 0.2 at 0.6/r radians/second. 

1 7 marks | 

(b) Design a second order digital high pass Butterworth filter with the following specifications: 

- A cutoff frequency of 2. 4khz [8 Marks] 

- A sampling frequency of 8khz. 



GOOD LUCK 
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x(n) 


Mz) 
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»(«) 


z 

z —1 


a 1 h(m) 


z 

z —a 


sin (tf/i) 


z sin(a) 


2 -2zcos(tf) + l 


cos (an) 


z[z -cos(fl)] 


z 2 - 2z cos (a ) + 1 
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Remarks: (Answer (he following questions,.. You may use the part of z-transform table given in page 2) 



Problem number (1.1 



(18 Marks 1 



(a) Discuss the following: 



1 12 Marks | 



(hi) 

(iv) 

(v) 



Linear and nonlinear systems 

Time variant and time invariant systems 

Causal and non-eausal systems 

Recursive and lion-recursive systems 

The advantages of 1 7 FT over DFT 

The mapping between s-plane and z- plane 



(b) Consider the discrete- Li me sequence v(h). 



jb Marks | 



x (n ) = { 2, L 2,0, -2,-1 



— -n 



Sketch 

(i) 

(u) 

Evaluate the energy o l 

Problem number (2) 



+3) 

x(-n+3) 



{ 10 Murks) 



(a) Find the inverse z-transform of the following function as a weighted impulses |4 Marks) 



y ( * \ - * 2 



f 



,-L- 



f . 



\ 



1 _ 9 






(b) Find the z-transform and ROC for the following sequences 



[6 Murks | 



<i) 

(ii) 



x,(w) = m(3«) 

x An ) - [ 3(4" ) - 5(2" )!«•(«) 



Problem number 13) 



(15 Marks) 



ing seauence 

o k 



1 7 marks | 



x{n) = {l ; -l,2J.[ 

(b) Compute the linear convolution, y{n) = x(n)*h(n'}, where 

x (ji.) -■ a "u (n ) 

/i (n ) = /,' " u (n ), for constants a and b 



Marks] 



N 



K 



a 



N -1 



Hint: you may use the standard relation in finite series 7 a 

k -o 



a - 
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Questio n 

a) Many criteria have been suggested for comparing CPU-scheduling algorithms. State a set of 
scheduling criteria? Which criteria should be maximized? and which should be minimized? 

b) Consider the following five processes using the multiple feedback queue-scheduling algorithm. 
Processes PI, P2, and P3 have priority JL while processes P4 and P5 have priority 0 (the 
higher priority the sooner the process is scheduled). Their arrival times are 0, 1, 2 f 0. 5 
seconds and their run times arc 1.5, 1. 2, 2. 2 seconds, respectively. 

i- Draw Gantt charts illustrating the execution of these processes using the Round- Robin 
scheduling algorithm with a quantum time of 1 sec for the first level queue and 2 sec 
for the second level queue. 

ii- What is the waiting time of each process for each of the scheduling algorithms in part, 
i? 

e) Define a semaphore 7 What are the necessary conditions that its operations must satisfy? 
What is the busy waiting? State the required changes to basic semaphore to deal with the 
busy waiting? 



Question 5 



a) What is the difference between a deadlock and an unsafe state 7 



b) Consider the following snapshot of a system 



Allocation M ax A va liable 
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5 2 0 


Pi 
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3 


5 
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Pi 


0 


6 


3 


2 


0 


6 


5 


9 

jvm‘ 






P 4 


0 


0 


1 


4 


0 




5 


5 







Using the bankers algorithm, answer the followings: 

i- What is the content of the matrix Need? 

ii- Is the system in a safe state? 

iii- If a request from process f\ arrives for (0.4.211). can the request be granted immediately? 



With my best wishes , Dr. Ing; Alsayed Algergawy 
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Answer the following questions. 

Question 1 

Tell whether each of the following statements is true or false, and then correct the false ones: 

a) A process can make a transition from the ready state to the waiting state, 

b) As the degree of multi programming increases, the complexity of an operating system de- 
creases, 

c) Both the limit register and the relocation register have the same functionality in memory 
protection. 

d) The preemptive scheduling algorithms are suitable for time- sharing systems. 

V 

ej Paging is a memory-management scheme that allows the logical space of a process to be 
noncontiguous. 

Question 2 

a) Operating systems play as a user /computer interface. State the set of services provided by 
the operating systems to play this role? 

b) What is a system call 7 What is its purpose? Mention the necessary system calls to read 
data from input file arid write them mto another file? 

e) What is a process? What is a process control block? Draw the process state diagram? 

d) What is a context switch? Is it necessary for the operating system? Why? What is the 
main drawback of context switching? Suggest a method to decrease this drawback? 



Question S 

a) Given a memory portion of 100k', 500K, 200K ; 300K, and 600K in order, how would each 
of the first-fit, best-fit. and worst-fit algorithms place processes of 120K, 417K. 88K, and 
426K in order 

b) Explain what the multilevel (hierarchical) page tables are and their advantages over one- 
level page tables? How many pages can be in the virtual space using a two-level page table 
where every table has IK entries? 

c) What is a page fault? Briefly explain steps in handling a page fault,? 

d) A small computer has 4 frames. A process makes the following list of page-reference string: 
1.2,3, 4, 1,5,2. 3. 1-.-2. How many page faults occur using FIFO, optimal, and LRU page re- 
placement algorithms? 



1 



Question 4 . 

(a) What does the acronym SQL stand for? 

(b) Write a short account on the families of SQL elementary domains that allow representation oi time 
instants and time intervals. 

(c) Give a set of SQL commands that can construct a relation : 

TRAINEE (ID, FirstName, Surname, Specialization) 
with the following specifications: 

• The attribute ID is a primary key, with domain char (10). 

• The attributes FirstName and Surname are each subject to a constraint not null , with domain 
char (20). 

• The attributes FirstName and Surname, taken together, are subject to a constraint unique. 

• The attribute Specialization, with domain char (15), refers to an attribute Career in another 
relation TRAINER, thus forming a foreign key. 

• The foreign key specified above has a correction policy no action for both deletions and 
updates. 

(d) Do the commands of part (c) belong to the data definition language (DDL) or data manipulation 
language (DML)? Why? 

(e) Modify the commands of part (c) so that the foreign key will have correction policies set default for 
deletions and cascade for updates. 

(f) What do the correction policies no action in part (c) and set default and cascade in part (e) mean? 

Question 5 

Consider the relation STUDENT given in Fig.3. 



STUDENT 



FirstName 


Surname 


Age 


Faculty 


Year 


Adel 


Helmy 


20 


Commerce 


1 


A laa 


Raafat 


21 


Engineering 


r 2 


Dina 


Kamal 


20 


Science 


2 


Karim 


Mostafa 


22 


Medicine 


3 


Noha 


Abdel-Latif 


20 


Engineering 


2 


Salem 


Mostafa 


23 


Medicine 


4 


Wael 


Mostafa 


21 


Pharmacy 


1 


Zohdy 


Saleh 


22 i 


Engineering 


3 



Fig.3 Relation for Ques.5 



Write SOL instructions for the following queries, showing the result in each case: 

(a) Find the faculties of the students with surname Refaat. Rename the attribute Faculty as College. 

(b) Find the first names and surnames of the students enrolled in year 2 of the faculty of engineering. 

(c) Find the first names, surnames, and ages of the students enrolled in the faculty of engineering or the 
faculty of science. 

(d) Find the first names of the students with surname Mostafa and enrolled in the faculty of medicine or 
the faculty of pharmacy. 

(e) Find all available information of the students whose first names have an ‘a’ as the second letter and an 
‘m‘ as the last letter. 
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Answer the following five questions. Time allowed: 3 hours. 

Question 1 

(a) What is a data model? Discuss briefly its main types. Why is the relational model, in particular, the 
most widespread? 

(b) List the advantages and disadvantages (if any) of a database management system (DBMS). 

(c) The NULL values are adopted to solve the problem of incomplete information in relational models, 
but restrictions on the use of these NULLs do exist. Explain this statement with illustrative examples. 

Question 2 

(a) Prove mathematically that every relation has a key. Also differentiate between a key, superkey, 
primary key, and foreign key. 

(b) Find the union, the intersection, and the two possible differences of the two relations of Fig. 1 , after 
appropriate renamings. 

(c) In what sense are the selection and projection operators complementary to each other? For the relation 
PERSONNEL of Fig. 1, find 

II Surname (® Income > 2000 (PERSONNEL)) 

MENAGEMENT PERSONNEL 



Fig. I Relations for Qucs.2, parts (b) and 



Surname 


Branch 


Wages 


Safwat 


Alexandria 


2500 


Nassar 


Cairo 


2500 


Flamed 


Tanta 


2000 


Safwat 


Mansoura 


2000 



Surname 


Factory 


Income 


Safwat 


Alexandria 


2500 


Nassar 


Cairo 


2500 


Flamed 


Tanta 


2000 


Safwat 


Mansoura 


2000 


Hashem 


Alexandria 


2100 


Mostafa 


Cairo 


2100 


Morad 


Tanta 


1800 


Sal lam 


Mansoura 


1800 



Question 3 

(a) Give a definition for the natural join of two relations. Show that this join can be simulated through 
three consecutive operations: renaming, equi -joining, and projection. 

(b) Verify that the natural join of two relations with identical sets of attributes is the same as the 
intersection of the two relations, whereas the natural join of two relations with no attributes in 
common becomes a ‘cartesian product’ defined as the juxtaposition of a tuple from the first relation 
and a tuple from the second. 

(c) Find the left, right, and full outer joins for the two relations of Fig.2. 

STAFF CHAIRMANSHIP 



Department 


Chairman 


Computers 


Farouk 


Neuroscience 


Abdel Rahman 



StaffMember 


Department 


Fawzy 


Computers 


Kamel 


Computers 


Amin 


Industrial Control 



Fig.2 Relations for Ques.3, part (c) 



MGivcn an open -loop control state-space model. 



[10 Marks] 
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y = P »]* 

Design a state- feedback controller such that the closed-loop system poles have the values 

s = -2, s = — 1 



Problem number 141 



(15 Marks! 



(b) A system is described by 



(a) What is the difference between full-order state observer and reduced-order state observer? 
Derive an expression for the characteristic equation of the leunburger state observer. 

|5 Marksj 
[10 Marks| 

Y (x) _ 4s + 1 
U (s) s 2 + 5s + 2 

(i) Find the observable canonical form. 

(ii) Design a full-order state-observer that has an undamped natural frequency, co„, of 10 
rad/s and a damping ratio of 0.7, 



Problem iiiiiiiIkt (5) 



(15 Marks) 



(a) What are the main types of optimal control problems? 

(b) A regulator contains a plant that is described by 





"0 1 " 
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and has a performance index 



J = 



-f 



x 



2 0 
0 1 



x +4 u 



dt 



Determine 



(i) The Riccati matrix P 

(ii) The optimal state feedback matrix k 0f „ 

(iii) The closed-loop eigenvalues 



GOOD LUCK 
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[5 Marks| 
[3 Marks] 
[2 Marks) 
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Remarks: (Answer the following questions... Assume any missing data) 



Problem number (li (15 Marks) 



(a) For the following two block diagrams 




[7 Marks) 



The root loci oi'lhe two systems are 

(i) the same 

(ii) different, Why? 

(b) Consider the open loop transfer function, |8 Marks) 



G(s) 



K {2s + 1) 
s ~ + 2 s + 2 



(i) Sketch the root locus. 

(ii) Determine the value ol K such that the damped frequency, a/,/, of a pair of dominant 
complex conjugate closed loop poles is 1.5 rad/s. Comment. 



Problem number (21 (15 Marks) 

(a) What is the meaning of gain-crossover frequency and phase-crossover frequency? Discuss the 

relationship between systems types and the corresponding bode diagrams. [5 Marks | 

(b) For the system that has the open-loop transfer function |1 0 Marks] 



G (s )H (s ) - 



K (1 + s ) 

s 2 (0.1s + t)(0.5s +1) 



Using bode diagram method 

(i) Find the value of K for gain margin of 22 dB. 

(ii) Find the value of K lor phase margin of 45 l> . 

Problem number (3) (15 Marks) 

(a) Explain the effects of each term of PID controller on the system response. Why the 1 controller 
is used to eliminate the steady state error? [5 Marks] 
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